On the Use of Assembly Code Metrics for Error Coverage Prediction Master of Science Thesis in Networks and Distributed Systems
نویسندگان
چکیده
In this thesis we present two prediction techniques for estimating the error coverage of target programs stimulated with different inputs. Preliminarily, we investigate the effects of the inputs on the failure distribution of the target programs using fault injection experiments. From this study, we could find a linear correlation between the length of the input and the error coverage. This result allows us to develop a linear regression model which is one of the prediction techniques that we adopt. As this correlation may not exist in other target programs, in the second technique called instruction-based prediction we propose an approach to predict the error coverage for an input using fault injection results of other inputs known as base points. In order to choose the base points, instruction-based prediction technique profiles the program through a set of metrics defined at the assembly code. Those metrics are used to feed a statistical technique that helps us select the more suitable inputs for the prediction. We also investigate the failure distributions of programs enhanced with the triple time redundancy execution with forward recovery (TTR-FR). From the results of the failure distributions, we observe that the non-covered failure is reduced to on the average around 1.2% for all TTR-FR execution flows which has a minor correlation to input length as analyzed by linear regression equation.
منابع مشابه
DisTriB: Distributed Trust Management Model Based on Gossip Learning and Bayesian Networks in Collaborative Computing Systems
The interactions among peers in Peer-to-Peer systems as a distributed collaborative system are based on asynchronous and unreliable communications. Trust is an essential and facilitating component in these interactions specially in such uncertain environments. Various attacks are possible due to large-scale nature and openness of these systems that affects the trust. Peers has not enough inform...
متن کاملDisTriB: Distributed Trust Management Model Based on Gossip Learning and Bayesian Networks in Collaborative Computing Systems
The interactions among peers in Peer-to-Peer systems as a distributed collaborative system are based on asynchronous and unreliable communications. Trust is an essential and facilitating component in these interactions specially in such uncertain environments. Various attacks are possible due to large-scale nature and openness of these systems that affects the trust. Peers has not enough inform...
متن کاملMerging Similarity and Trust Based Social Networks to Enhance the Accuracy of Trust-Aware Recommender Systems
In recent years, collaborative filtering (CF) methods are important and widely accepted techniques are available for recommender systems. One of these techniques is user based that produces useful recommendations based on the similarity by the ratings of likeminded users. However, these systems suffer from several inherent shortcomings such as data sparsity and cold start problems. With the dev...
متن کاملReconfiguration and optimal placement of distributed generations in distribution networks in the presence of remote voltage controlled bus using exchange market algorithm
Abstract: Since distribution networks have a large share of the losses in power systems, reducing losses in these networks is one of the key issues in reducing the costs of global networks, including issues Which has always been considered. In this thesis, the reconfiguration of the distribution network in the presence of distributed generation sources (DGs) with respect to two types of bus, P ...
متن کاملDesign and evaluation of two distributed methods for sensors placement in Wireless Sensor Networks
Adequate coverage is one of the main problems for distributed wireless sensor networks and The effectiveness of that highly depends on the sensor deployment scheme. Given a finite number of sensors, optimizing the sensor deployment will provide sufficient sensor coverage and save power of sensors for movement to target location to adequate coverage. In this paper, we apply fuzzy logic system to...
متن کامل